How do you get expshare in Pokemon HeartGold?

You must collect the Red Scale (I Believe from The Lake of Rage after the Red Gyrados has been defeated or captured.) and then give it to Mr. Pokemon (You had to go to his house and find Professor Oak @ the beginning of the game.)