Re: DC's New 52: Reviews and Discussion (Spoilers welcolme and likely)
It's implied that it was done in secret. So it's probably logical to assume that when they cloned Lex the first time they were able to get the DNA at that point. Then when they obtained the Kryptonian samples afterwards they combined the two to create Connor.
Chief of Operations
Ignoring the The Last Stand since 2011.