Alaska was never really fully under ice. If you look at this picture of the Laurentide ice sheet [1] during the last glacial maximum [2] then that shows the most Alaska was covered in ice which was 26 to 20 thousand years ago.
The time frame where the Bering land bridge is being looked at for the OP article is a wider 36 to 11 thousand years ago.