#Exercise modify this code to use bitshifting
#instead of remainder to determine odd numbers

main:
        li      $v0, 5          # syscall 5
        syscall                 # read int

        rem     $t0, $v0, 2     # n % 2
if_odd:
        beqz    $t0, else       # if $t0 == 0 goto else
        li      $v0, 4          # syscall 1
        la      $a0, is_odd     # printf("is odd"); 
        syscall                 
        b       end_if
else:
        li      $v0, 4          # syscall 1
        la      $a0, is_even     # printf("is even"); 
        syscall   
end_if:

        li      $v0, 1
        jr      $ra

        .data
is_odd:
       .asciiz "is odd\n"
is_even:
       .asciiz "is even\n"