And I consider it part of my responsibility as president of the United States to fight against negative stereotypes of Islam wherever they appear
President Barack Hussein Obama, Cairo, Egypt, 6/4/09
It is not his job as President of the United States to fight against this no more than it is his job to fight against negative stereotypes of Israelis, South Americans, or the Finnish. His job is to protect the interests of America. If other duties such as showing tolerance and support of Islam do not interfere with this than he should by all means do it. All else pales though in comparison to his responsibility to America.
I have a crazy idea, let's let the Muslims fight against negative stereotypes of Islam. For suggestions on how to do this they could, say, not fly planes into our buildings murdering thousands of innocent people, maybe not behead as many captives as they do, or stop the death to America/death to Israel nonsense.
An even simpler way to start would be for all of these "moderate" Muslims we keep hearing rumors about to come out and tell the extremists to stop hijacking their religion.