I don't know how the reporter thinks this discovery could ever lead to cloning of such an organism. A typical eukaryote has 20,000 to 100,000 proteins in its proteome. Even viruses could have hundreds of proteins. To clone an organism, you will need to have a full copy of its DNA (or RNA in the case of RNA viruses). That means prestine samples of all proteins from the proteome. Even having that is not enough, since going from proteins to DNA is not straightforward -- since proteins are often modified after translation. Even then, you also need non-protein encoding DNA which is just as important for the survival of the organism.
I would say it is a pipe dream to start thinking of cloning, based on finding a fragment of a pre-historic protein. Rather than speculate about cloning, there are a lot of other very useful questions this discovery can answer, such as how that protein has evolved with respect similar proteins modern variants of the same species. We could perhaps then understand what micro-evolutionary pressures could have influenced (or not influenced) the evolution of a species such as an ostrich which has survived all these years.