1. An apparatus comprising: a first register to hold an incoming value; a second register; and a micro-operation generator to receive a predicated instruction that references at least the first register and in response to receiving the predicated instruction is to decompose the predicated instruction into at least a first micro-operation, when executed, to associate a predicate value with the incoming value in the second register, wherein the first micro-operation includes an append micro-operation to append the predicate value to the incoming value in the second register; a second micro-operation, when executed, to perform a standard operation to obtain a new value, the new value to be held in the first register; and a third micro-operation, when executed, to update the first register with the incoming value in response to the predicate value representing a first value, wherein the third micro-operation includes one or more predication-support micro-operations and wherein the one or more predication-support micro-operations includes a conditional move micro-operation.