How do you get your first egg on Pokemon Diamond?

Talk to the Hiker at Hearthome City and he'll give you a Shinx egg