Deinterleave the 32-bit value starting at position 0 to get the other 32-bit value, shift it by 1 first.

Interleave the first 32 bits of each uint64 apdated from org.apache.lucene.util.BitUtil which was adapted from: http://graphics.stanford.edu/~seander/bithacks.html#InterleaveBMN.

PrefixCoded is a byte array encoding of 64-bit numeric values shifted by 0-63 bits.