Dividing by power of 2 using bit shifting

Question

I\'ve got the following task:

Compute x/(2^n), for 0 <= n <= 30 using bit shifting.

Requirement: Round toward zero

Answer 1

Pay close attention to the rounding behavior.

• / (integer divide) always rounds toward zero.
• What does bit shifting do?
• How can you compensate for this difference?