This talaq is valid and it took place and he has two more talaq to go.
If he wants to reconcile with her, he has to do that within the period of iddah which is 3 menstruations. If he does this, she is his wife and it is Sunnah that he tells two people as witnesses.