If God can perform Immaculate Conception on Mary--letting her be born without a sinful nature so that she didn't pass it on to baby Jesus--then why can't God do that for everybody?
God can do exactly that.
Ezekiel 11
18 And they shall come thither, and they shall take away all the detestable
things thereof and all the abominations thereof from thence.
19 And I will give them one heart, and I will put a new spirit within you;
and I will take the stony heart out of their flesh, and will give them an
heart of flesh:
20 That they may walk in my statutes, and keep mine ordinances, and do them:
and they shall be my people, and I will be their God.
Ezekiel 36
25 Then will I sprinkle clean water upon you, and ye shall be clean: from
all your filthiness, and from all your idols, will I cleanse you.
26 A new heart also will I give you, and a new spirit will I put within
you: and I will take away the stony heart out of your flesh, and I will
give you an heart of flesh.
27 And I will put my spirit within you, and cause you to walk in my statutes,
and ye shall keep my judgments, and do them.
List of similar verses
Ezekiel 11:18-20
Ezekiel 36:25-7
Jeremiah 24:7
Jeremiah 31:33-34
Jeremiah 32L38-41
Hebrews 8:10-12
Hebrews 10:15-17