Pokemon Crystal how to get Gengar?

First, you need to catch a Ghastly, which can be found in the sprout tower or caves at night. Evolve it into a Haunter and then trade it. At that it will evolve into Gengar which you need to have it traded back to you.