I vote for Andys solution. I do not know about 32 bit, but the Keil compiler convert many modulus two divides to shifts. I would, however, do the "shift division" first since multibyte divides seem to take longer the more nonzero bytes you have.

Erik