That silly psychotic obsession with the "Aryan master race" was his downfall.<quoted text>
I don't know that he actually killed in the name of Christianity because he sort of made himself a demigod. Actually he persecuted Christians to an extent because he outlawed all youth groups except for the Hitler youth and put anyone who opposed him in a concentration camp. I think he killed more in the name of insanity, racial purity, and good old greed. He may have began as a Roman Catholic but I believe was anything but a believer. It has been documented that he became more and more irrational over time.
The history between WWII and religion was highly diverse. Hitler, and Stalin alike, oppressed religion in some areas where religion was becoming inconvenient, and yet upheld and championed religion in other regions where it was convenient. Hitler was suppressing the Church in Germany itself, but supporting it in Eastern Europe in an attempt to secure a foothold in the Balkans. He even upheld Islam in an attempt to get support from the Turks in the Balkans.
Stalin did the same. Religion in USSR was generally banned, but in some regions he reopened churches and even renovated them to get support and recruitment for the war.
The anti-theists will of course love to cite the times when these maniacs seemingly acted in the name of religion, but will politely ignore the times when religion was an obstacle to these dictators insane visions.