Go north of Horon Village, to the house that you took the Cuccodex to. Use a Mystery Seed on a big Cucco, and it will turn to a chick.