How do you get the odd keystone in Pokemon platinum?

there is a guy right somewhat before solaceon town, just after you get out of mt cornet, theres a fighting guy