Start with the facts that all polygons have their exterior angles sum to 360 and the exterior and interior angles make a linear pair of angles. So our goal is to find the number of divisors of 360 to make both the interior and exterior angles integers. The prime factorization of 360 is $2^3 * 3^2 * 5$. That means the number of divisors is 4*3*2 = 24. But we're not done yet. We cannot have a 1 or 2 sided polygon so we subtract off two bringing us to our final answer of 22 $\fbox{D}$.