By making a transaction (or series of transactions) that happen to have a binary representation (or destination address, or comment, or...) that decodes to CP - the same way that you'd store any other arbitrary data there.