add $s2,$zero,$zero     # product = 0
loop:   andi $t0,$s1,1      # $t0 = y & 1
    beq $t0,$zero,next  # if($t0 == 0) goto next
    add $s2,$s2,$s0     # product += x
next:   srl $s1,$s1,1       # y >>= 1
    sll $s0,$s0,1       # x <<= 1
    bne $s1,$zero,loop  # if(y == 0) goto loop