Where do you get EXP share in Crystal version?

After fighting the red Gyarados at the Lake of Rage, you will get a Red Scale. You need to take this scale to Mr Pokemon on Route 30 (North of Cherrygrove City). He will trade the Experience Share item for your Red Scale.