Connect with Google Cloud Compute Engine (Virtual Machine) using PuTTY

I don't know why Google make it so difficult to connect to it's Compute Engine cloud service. Even the name is confusing. Why don't they just call it Virtual Machine? Anyway, here is how to connect.