The purpose of withholding is to pay taxes "as you go". You should not expect to get all your income tax withholding back.
$1000 is the approximate correct amount of income tax for a single person, with no dependents and/or credits, to pay on $23K of income.
