Micro-Drill #55 — Clear lowest set bit

Divide & Conquer Target: 5s

Clearing the lowest set bit is Brian Kernighan's trick for efficient bit counting.

n &amp; (n - 1)

Type it from memory. Go.