How do I fix a iPod that got jailbroken

i recently got the new iPod Touch 5th Generation i lent it to my friend to put more music on it and when he gave it back it would keep telling me to connect to iTunes but when i would it would ask to restore and would not restore after being clicked my friend then had told me that he tried to jailbreak it but i guess something went wrong so i then looked online for so many different ways to get rid of the jailbreak or to restore and nothing has worked please help