Defeat the first gym and go into the Pokecenter. Talk to the scientist and he will give you a egg. After 5,000 steps, it will hatch into Togepi.