Extracting rightmost N bits of an integer

Question

In the yester Code Jam Qualification round http://code.google.com/codejam/contest/dashboard?c=433101#s=a&a=0 , there was a problem called Snapper Chain. From the contest

Answer 1

For example: N=3, K=101010

1. (1<