Tegmark and his colleagues didn't ask the right questions. Or, at least, they should have defined evolution better for their respondents. As I reported in a Huffpost blog on October 6, 2012 titled"Is Evolution Compatible With Religion?," the same 2010 Gallup poll Tegmark refers to, linked above, found that only 16 percent of Americans believe in "Naturalist Evolution," defined as the view that "Man has developed over millions of years from less advanced forms of life [and] God had no part in the process." This is exactly the same percentage of Americans who declare themselves unaffiliated with any religion.
It may be that the only Americans who accept naturalist evolution are those who do not participate in any organized religion.
Although the Catholic Church and moderate Protestant churches claim they support evolution by natural selection, the fact is they do not. In a message to the Pontifical Academy of Sciences on October 22, 1996, Pope John Paul II refers to encyclical Humani Generis (1950) composed by Pope Pius XII as stating that "there was no opposition between evolution and the doctrine of the faith about man and his vocation, on condition that one did not lose sight of several indisputable points." Pope John Paul hedged considerably on his acceptance of evolution, implying it has not yet been validated and there is more than one hypothesis in the theory. And he made it very clear that mind or the spiritual soul did not emerge from matter but is a creation of God.