「1を数えよ」を解くために:part4 Go編（paizaランク C 相当）

part3 までで「1を数えよ」を解くことはできましたが、「1を数えよ」のテーマはビット演算です。
ビット演算を使うことで N を 2 進数に変換しなくてもこの問題を解くことができます。
part4 以降ではビット演算を利用して解くことを目指します。

10 進数の整数 N が与えられます。
N を 2 進数にしたとき、最下位の桁が 1 かどうか判定してください。

今回の問題では N を 2 進数に変換することなく、AND 演算(論理積)を使って判定してください。

ビットとは、0 と 1 のいずれかをとるデータの単位のことです。
ビット演算は、ビット毎の論理演算を指します。
数値に対してビット演算を行うとき、数値は 2 進数で扱われます。
AND 演算とは 2 つのビットがともに 1 のとき、またそのときに限り 1 となる演算です。
例えば、10 進数の 5 と 1 のビット毎の AND 演算を考えてみます。
5 の 2 進数表記 : 101
1 の 2 進数表記 : 001
ビット毎に AND 演算を行うと 001 となります。