How do you catch a Togepi in Pokemon FireRed?

The man on the island in the east part on the water labyrinth will give you an egg that hatches into a togepi. Or you can snag togetic in Pokemon Colosseum and breed it on 4 island and hatch a togepi.