It's kind of a misconception that the Catholic Church burned witches; while some Catholic groups in Germany did it, the Church at its highest level was very much opposed to the practice, actively banning books that encouraged it, and considered belief in the existence of witches to be heresy actually. It's more of a Protestant thing.