Why do muslims say "Alhamdulillah" when we sneeze?

Because for that moment of the sneeze all your bodily functions stop even your heart. When the sneeze is over and all bodily functions are restored we are grateful and praise Allah for returning all back to us again. SubhanAllah.