pos >> = 1 과 pos = pos / 2.0 이 속도차이가 많이 나는 이유는....?

#include <stdio.h>

int main()
{
    long int in1,in2,num1, num2, i, maxlength, length,temp;
    long unsigned int pos;
    
    while ( scanf("%d %d",&in1, &in2) == 2 ){
    
    if ( in1 > 0 && in2 > 0 && in1 <=1000000 && in2<=1000000 ) {
    num1 = in1;
    num2 = in2;
    
    if ( num1 > num2 ){
         temp = num1;
         num1 = num2;
         num2 = temp;
    }
         
    maxlength = 0;
    
    for ( i = num1; i<=num2; i++)
    {
        length = 1;
        pos =i;
               
        while ( pos !=1 )
        {                             
           while ( (pos % 2) == 0 )
           {
              pos>>=1;   // <----------------------------------------
              length=length+1;
           }
           
           if ( pos != 1 )
           {
              pos = pos * 3 + 1;
              length=length+1;
           }           
           
        }
        
        if ( maxlength < length ) maxlength = length;
   }
    
    printf("%ld %ld %ld\n",in1, in2, maxlength);
    }
   }
   
      
    return 0;
} 

http://www.programming-challenges.com/ 에서...
Problem: The 3n+1 problem (110101)를 풀었는데..

위 소스코드에서..
pos = pos / 2.0;으로 하면 10초가 걸려 시간 초과되고....
pos >> = 1; 으로 바꾸면 3.909초가 걸려 통과됩니다...

왜 이렇게 차이가 많이 나는지 궁금합니다..