DNA doesn’t survive that long. In this case they recovered the sequence of amino acids in proteins from the now-extinct rhino. Of course, the proteins were originally transcribed from the now-lost DNA, so you can use this information to infer this species position in the tree of life.