O uncompressed(4)/even(2)/odd(3) é o valor presente no primeiro byte de uma publickey e representa o formato de registro das coordenadas X e Y.
A pubkey é apenas as coordenadas X e Y de um ponto na curva secp256k1, mas o Y pode ser calculado sabendo-se o X e a paridade do Y, por isso atualmente são utilizadas "compressed public keys" onde não é registrado o Y, reduzindo o tamanho da pubkey de 65 para 33 bytes.
Essa redução no tamanho da pubkey causa economia no tamanho do blockchain.
Os termos "even/odd" (par/impar) dizem respeito ao valor de Y ser par ou impar, e devido a matemática empregada (curva elíptica sobre corpo finito primo) para cada valor de X existem sempre dois valores possíveis de Y sendo um par e outro impar.
Abaixo ilustração que exemplifica o que significa o X e Y como coordenadas da curva.
![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fblog.cloudflare.com%2Fcontent%2Fimages%2Fimage02.gif&t=665&c=ZIMnviCgUt1uNA)
Abaixo dois artigos que foram muito úteis nos meus estudos:
Messing with Bitcoin Keys and Addresses
http://blog.richardkiss.com/?p=371A (Relatively Easy To Understand) Primer on Elliptic Curve Cryptography
http://blog.cloudflare.com/a-relatively-easy-to-understand-primer-on-elliptic-curve-cryptography/