"For I regret that I made them."
G-d is not saying that He regrets making mankind, but that that He regrets even thinking of obliterated mankind, since we were made by Him!